#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//#include <string.h>
//
//void nixu(char* str)
//{
//    char* left = str;
//    char* right = str + strlen(str) - 1;
//    char tmp = 0;
//    while (left < right)
//    {
//        tmp = *left;
//        *left = *right;
//        *right = tmp;
//        left++;
//        right--;
//    }
//    for (int i = 0; i < strlen(str); i++)
//    {
//        printf("%c", str[i]);
//    }
//}
//
//int main()
//{
//    char str[10000] = { 0 };
//    gets(str);
//    nixu(str);
//    return 0;
//}

//int strlen(char* str)
//{
//	int i = 0;
//	int count = 0;
//	for (i = 0; str[i] != 0; i++)
//	{
//		count++;
//	}
//	return count;
//}
//
//int main()
//{
//	char str[100] = { 0 };
//	gets(str);
//	int ret = strlen(str);
//	printf("%d", ret);
//	return 0;
//}

void jiou(int* arr, int len)
{
	
	int tmp = 0;
	int i = 0;
	int j = len - 1;
	while (i < j)
	{
		while (i<j && arr[i] % 2 != 0)
		{
			i++;
		}
		while (i<j && arr[j] % 2 == 0)
		{
			j--;
		}
		tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
	}
}

int main()
{
	int i = 0;
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	int len = sizeof(arr) / sizeof(arr[0]);
	jiou(arr,len);
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}